IMPROVEMENT IN ACCURACY OF COLOR CONVERSION PROFILE 



BACKGROUND OF THE INVENTION 

1. Field of the invention: 
[0001] 

The present invention relates to a technique for im- 
proving the accuracy of color conversion profile used for 
printing . 

2. Description of the Related Art: 
[0002] 

The image output devices such as displays and printers 
usually employ the color image data which expresses in tone 
the color of each pixel in term of specific color compo- 
nents. The image data specify colors by means of any of 
color spaces, such as RGB color space that uses three col- 
ors of R (red) , G (green) , and B (blue) , and CMY color 
space that uses C (cyan), M (magenta), and Y (yellow), 
including lc (light cyan) , lm (light magenta) , DY (dark 
yellow) , and K (black) . These colors are usually device- 
dependent colors inherent in individual image output de- 
vices. One way to permit various image output devices to 
produce identical colors is by using a color-correcting LUT 
(look-up table) that specifies correspondence between col- 
ors for one device and colors for another device. 
[0003] 

The color-correcting LUT should specify the correspon- 
dence for all the colors that can be produced by any image 
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output device; however, this is impractical from the stand- 
point of memory capacity and work require to prepare each 
color-correcting LUT . It is common practice to specify the 
correspondence for typical colors in a specific number and 
calculate the correspondence for any other arbitrary colors 
by interpolation. In other words, common practice is not 
to perform colorimetry on a very large number of colors but 
to cause the image output device to produce colors (to an 
extent for practical colorimetry) and perform colorimetry 
on these colors, thereby specifying the color-correcting 
LUT for typical colors in a specific number. 
[0004] 

Before preparing the color-correcting LUT, it is ne- 
cessary to determine the colors in a specific number on 
which colorimetry is performed or to determine a plurality 
of lattice points in the color space. One conventional way 
to determine lattice points is by color separation. The 
procedure for color separation consists of prescribing 
cubic lattice points in the CMY space and transforming 
three colors of CMY at each lattice point into six colors 
of CMYKlclm according to a special transforming rule, 
thereby determining lattice points with . components of ink 
colors . 
[0005] 

The above-mentioned conventional method for determin- 
ing lattice points is unable to sufficiently improve the 
accuracy of color conversion in the color-correcting LUT to 
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be prepared eventually. In other words, the correspondence 
between CMY and ink color components, which is determined 
by color separation as mentioned above, conforms to the 
rule of transformation; however, the arrangement of lattice 
points may be distorted after color separation because no 
consideration is given to the smoothness of the arrangement 
of lattice points in the color space. If color transforma- 
tion is carried out by referencing the distorted arrange- 
ment of lattice points, there occur some portions with 
locally poor accuracy at the time of interpolation. Par- 
ticularly, this is an instance where sufficient smoothing 
is not achieved when R ink or V (violet) ink is used. 

SUMMARY QF THE INVENTION 

[0006] 

The present invention was completed in view of the 
foregoing. It is an oBject of the present invention to 
provide a procedure for performing soothing by freely mov- 
ing the arrangement of lattice points and executing color 
conversion accurately by means of the color conversion 
profile prepared by using the lattice points. 

According to the present invention, the above- 
mentioned object is achieved by prescribing a function to 
evaluate smoothness of the arrangement of lattice points in 
the device-independent color space (said function having as 
a variable the position information of lattice points in 
the low-dimensional color space) and by improving the rat- 
ing by the evaluation function, thereby optimizing the 
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arrangement of lattice points. In other words, the object 
for which the arrangement of lattice points is smoothed is 
the device- independent color space, and the variable is the 
position information of lattice points in the low-dimen- 
sional color space. Therefore, when the arrangement of 
lattice points is smoothed for 4 optimization, the amount of 
ink defined by the original correspondence defining data is 
not varied directly. In other words, the procedure calcu- 
lates the amount of ink corresponding to the lattice points 
specified by the lattice point position information after 
the lattice point position information has been updated and 
then associates it with the lattice points in the low- 
dimensional color space prescribed by the original corre- 
spondence defining data; however, the procedure does not 
change directly the amount of ink per se prescribed by the 
original correspondence defining data when the amount of 
ink is calculated. 
[0007] 

Therefore, the foregoing makes it possible to change 
highly freely the lattice point position information of the 
low-dimensional color space and the lattice point in the 
device-independent color space without being greatly af- 
fected by the rule of color separation when the lattice 
point position information in the low-dimensional color 
space is updated and the lattice point in the device- 
independent color space is moved. Incidentally, when the 
arrangement of lattice points is smoothed, the amount of 
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ink specified by the original correspondence defining data 
is not varied directly; however, consideration is given 
substantially to the rule of color separation when the 
arrangement of lattice points is smoothed. In other words, 
the above-mentioned color separation associates the lattice 
points in the low-dimensional color space, which are pre- 
scribed with less color components than the number of inks 
for each color, with the lattice points for ink amount in 
the ink amount space, whose components are the amount of 
ink for each color. This correspondence is the original 
correspondence defining data. 
[0008] 

When the smoothness evaluating function is determined, 
the correspondence between the lattice points in the low- 
dimensional color space and the lattice points in the de- 
vice-independent color space is acquired by referencing the 
original correspondence defining data. This makes it pos- 
sible to determine the smoothness evaluation function to 
evaluate smoothness of the arrangement of lattice points in 
the device-independent color space, with its variable being 
the lattice point position information of the low-dimen- 
sional color space. Therefore, the smoothness evaluation 
function does not vary the amount of ink but reflects the 
correspondence prescribed by the original correspondence 
defining data. Therefore, by improving the rating by the 
smoothness evaluation function, it is possible to satisfy 
at the same time the smoothing of the arrangement of latti- 
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ce points in the device-independent color space and the 

conformation to the rule of color separation. 

[0009] 

The correspondence defining data may be any data that 
define correspondence between the printing apparatus and 
the color component value in a color system; for example, 
it may be an LUT or a so-called profile containing the 
matrix that prescribes the color relations. The color 
system mentioned above may be the Lab color space or XYZ 
color space, which are device independent. (In this speci- 
fication, the symbol Lab is used for brevity in place of 
the conventional symbol L*a*b.) It may also include the 
color space formed by RGB values (used for display) or CMY 
values. The printing apparatus according to the present 
invention can use more than three color inks, such as four 
inks of CMYK or six inks of CMYKlclm or more. The ink 
combination is not limited to them; a combination of six 
color inks of CMYKRV is acceptable. 
[0010] 

On the other hand, it is only necessary for the origi- 
nal correspondence defining data to prescribe correspon- 
dence between the lattice points in a low-dimensional color 
space that prescribe colors with less color components than 
the number of inks for each color used by the printing 
apparatus and the ink amount lattice points in the ink 
amount space whose components are the amount of inks of 
each color. The low-dimensional color space may be the RGB 
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color space or the CMY color space, for example. Here, the 
original correspondence defining data does not need to 
strictly prescribe correspondence for colors prescribed by 
each lattice point; therefore, this makes it possible to 
consider freely the rule of color separation when the 
original correspondence defining data is previously pre- 
pared. 
[0011] 

RGB colors and CMY colors are complementary to each . 
other; therefore, when each color is expressed in 256 tones 
(from 0 to 255), it is possible to assume that C = 255 - R, 
M = 255 - G, and Y = 255 - B unless a strict agreement 
among colors is taken into account. Consequently, the RGB 
color space as the low-dimensional color space is substan- 
tially equivalent to the CMY color space as the low-dimen- 
sional color space. It is possible to accept various rules 
to be considered when the original correspondence defining 
data is previously prepared. One rule may govern how to 
allocate the combination of CMY colors to CMYKlclm inks at 
a certain ratio, another rule may limit the amount of inks 
to be sprayed onto the printing paper, or further another 
rule may limit the use of K ink to prevent the occurrence 
of granularity. 
[0012] 

The smoothness evaluation function may be acceptable 
so long as it is capable of evaluating smoothness of the 
arrangement of lattice points in the device-independent 
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color space. Here, smoothness of arrangement implies the 
degree to which the line of lattice points is distorted in 
the color space. For example, distortion is null if the 
lattice points in the device-independent color space are 
arranged in cubic lattice, but it is large if lattice 
points are dislocated from the position of cubic lattice 
points. It can be said that the degree of smoothness is 
high if lattice points are arranged uniformly in the de- 
vice-independent color space. It can also be said that the 
degree of smoothness is low if a curve is described by a 
high-order function, said curve being drawn between neigh- 
boring lattice points in the device-independent color space 
and from one boundary to the other in the color gamut 
formed in the device-independent color space. 
[0013] 

In general, if lattice points are regularly arranged 
in the color space, it is possible to carry out interpola- 
tion without appreciable variation in accuracy regardless 
of local positions in the space when the color at that 
position is calculated by interpolation. Therefore, by 
optimizing the position of lattice points according to the 
present invention, it is possible to improve accuracy of 
interpolation which is carried out when the correspondence 
defining data is prepared. In other words, according to 
the present invention, it is possible to easily determine 
the lattice points to be referenced to prepare the corre- 
spondence defining data on which highly accurate interpola- 
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tion can be performed. 
[0014] 

The smoothness evaluation function should be able to 
indicate smoothness of the arrangement of lattice points by 
its value. Making the value to approach an ideal value 
improves the rating. For example, if the function behaves 
such that its value decreases as smoothness of the arrange- 
ment of lattice points increases, it is possible to opti- 
mize the arrangement of lattice points by searching the 
lattice point position information in the low-dimensional 
color space that permits the function to takes on a minimal 
value. This searching may be accomplished in various ways. 
For example, it is possible to accept various algorithms 
such as quasi-Newton method and conjugate gradient method. 
[0015] 

Moreover, it is not essential for the smoothness 
evaluation function to contain only the term to evaluate 
smoothness, or the term which increases as the degree of 
smoothness decreases. It may also contain other terms that 
indicate various conditions in addition to the term to 
evaluate smoothness. For example, it may not be regarded 
as ideal to make the arrangement of lattice points com- 
pletely uniform in the color gamut, but it is possible to 
add a term that permits the state in which lattice points 
are dense or the intervals of lattice points is nonuniform 
in a specific region. This can be realized by adding a 
term which takes on a small value when lattice points are 
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dense or the intervals of lattice points is nonuniform in a 

specific region. 

[0016] 

It is only necessary to be able to acquire from the 
original correspondence defining data the correspondence 
between lattice points in the low-dimensional color space 
and lattice points in the device-independent color space. 
It is possible to acquire by various methods the correspon- 
dence between the lattice points in the low-dimensional 
color space (specified by the original correspondence de- 
fining data) and the ink amount lattice points. For exam- 
ple, it is possible to acquire the color component values 
corresponding to lattice points in the device-independent 
color space by carrying out printing with the amount of ink 
for each color indicated by ink amount lattice points cor- 
responding to lattice points in the low-dimensional color 
space and then performing colorimetry on the results of 
printing. 
[0017] 

Also, the original correspondence defining data does 
not strictly prescribe correspondence between actual colors 
and it is troublesome to perform printing and colorimetry 
for all the lattice points of the low-dimensional color 
space (usually about 1000 points) prescribed by the origi- 
nal correspondence defining data. Therefore, it is permis- 
sible to perform operation in a simple manner by using an 
approximation formula. The approximation formula may be 
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one which is based on physical foundation, and it pre- 
scribes correspondence between the lattice points in the 
low-dimensional color space and the lattice points in the 
device-independent color space, because the present inven- 
tion is intended to smooth the arrangement of lattice 
points in the device-independent color space. The proce- 
dure is carried out such that if the lattice points in the 
device-independent color space obtained by the approxima- 
tion formula are smoothed, then the actual lattices points 
are also sufficiently smoothed. 
[0018] 

The use of the approximation formula may be exempli- 
fied by the combination of colorimetry (to be performed 
only 16 times or so for each ink in this invention) and 
operation. To be more specific, patches are printed with 
each ink in single color in order to reduce the number of 
colors to be measured, and colorimetry is performed on such 
patches. The resulting colorimetric values are referenced 
to calculate the color component value of the device- 
independent color space by approximation. The approxima- 
tion formula may be an equality which converts the measured 
value of ink density into the value of RGB brightness com- 
ponents. This operation gives the correspondence between 
the amount of ink for each color used for patch printing 
and the RGB brightness. 
[0019] 

In this state a correspondence is established between 
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the amount of ink for each color and the RGB brightness; 
therefore, it is possible to calculate the RGB brightness 
corresponding to the combination of individual inks. For 
example, it is possible to calculate the RGB brightness for 
the combination of arbitrary ink amounts by the above- 
mentioned correspondence, if it is assumed that the RGB 
brightness for the combination of individual inks is one 
which is obtained by multiplying the RGB brightness for 
individual inks by each RGB component, 
[0020] 

Therefore, interpolation in this stage permits conver- 
sion from the combination of ink amounts (prescribed by the 
original correspondence defining data) into the values of 
components of RGB brightness. The values of components of 
RGB brightness can be converted approximately into lattice 
points in the device-independent color space by the matrix 
operation (such as any known formula to convert sRGB values 
into Lab values) . In this way the combination of ink 
amounts (prescribed by the original correspondence defining 
data) is associated with lattice points in the device- 
independent color space. This eventually implies that 
lattice points in the low-dimensional color space are asso- 
ciated with lattice points in the device-independent color 
space. That is, by referencing the original correspondence 
defining data once when the evaluation function is pre- 
scribed, it is possible to prepare the smoothness evalua- 
tion function having as a variable the lattice point posi- 
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tion information in the low-dimensional color space, while 
adding the rule of color separation which is taken into 
account when the original correspondence defining data is 
prepared. 
[0021] 

The smoothness evaluation function should be one which 
evaluates smoothness of the arrangement of lattice points 
in the device-independent color space and which has as a 
variable the lattice point position information of the low- 
dimensional color space. However, the function may not be 
common to all the lattice points to be optimized. For 
example, the function may have a form which changes from 
one position to another in the color gamut to which the 
lattice point to be optimized belongs. In other words, the 
lattice point to be optimized may or may not be moved 
freely depending on its position; therefore, the smoothness 
evaluation function may have a form which varies depending 
on the position of the lattice point to be optimized. Thus, 
the smoothness evaluation function can move the lattice 
point in the most adequate state for individual positions. 
Here, the lattice point position information may be one 
which specifies the position of lattice points in the low- 
dimensional color space, and it may take on various forms. 
For example, it may be one in which lattice points in the 
low-dimensional color space are sequentially numbered from 
those having a small color value and the value of color 
component between the original lattice points is specified 
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when the number is smaller than a decimal point. Of course, 
it is also possible to accept one which specifies the posi- 
tion of lattice points by means of RGB data. 
[0022] 

There are several methods for evaluating smoothness. 
A simple method is by using a function which contains the 
absolute value of the sum of the vectors which are oriented 
toward the lattice point adjacent to the lattice point to 
be optimized and which are also oriented in approximately 
mutually opposite directions. In other words, the sum of 
the vectors which are directed toward the adjoining lattice 
point and in approximately mutually opposite directions 
takes on a value "0" when both vectors have the same magni- 
tude and are oriented in the exactly opposite directions. 
Therefore, if the smoothness evaluation function is the 
function that contains the absolute value of the sum, then 
by minimizing its value, it is possible to bring the latti- 
ce point to be optimized close uniformly to their neighbor- 
ing lattice points and to bring the lattice point to be 
optimized close to the straight line connecting the neigh- 
boring lattice points. In this case, it is possible to 
improve smoothness of the arrangement of a plurality of 
lattice points if optimizing operation is performed on a 
plurality of lattice points to be optimized. 
[0023] 

If the lattice points present on the boundary of the 
color gamut are allowed to move freely when the lattice 
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point to be optimized are optimized, then the lattice 
points move toward the outside or inside the color gamut. 
If the lattice point move toward the outside of the color 
gamut, it is meaningless because that color cannot be out- 
put, (Such a lattice point is brought back into the color 
gamut by gamut mapping mentioned later.) If the lattice 
point is moved toward the inside of the color gamut, the 
result is that the range of colors that can originally be 
expressed by the printing apparatus is narrowed and the 
ability to express tones by printing is deteriorated. So, 
it is possible to adopt the function form which varies for 
each region in the color gamut to which the lattice point 
to be optimized belongs. This function form is such that 
when the lattice point to be optimized belongs to the edge 
line on the boundary of the color gamut, the neighboring 
lattice points are the lattice points which exist on said 
edge line and at the opposite sides with respect to the 
lattice point to be optimized. 
[0024] 

The advantage of the foregoing case is that the ob- 
jects for comparison of smoothness are only the neighboring 
lattice points on the edge line, and hence the lattice 
point to be optimized for which the values of the smooth- 
ness evaluation function are to be effectively change may 
be moved in the direction of the edge line and it is easy 
to move the lattice point to be optimized along the edge 
line. Therefore, it is possible to easily maintain the 
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size of the color gamut. Of course, it is possible to 
construct such that the lattice point to be optimized move 
only along the edge line. That is, in the color system, 
such as RGB and CMY color systems, which expresses the 
brightness and density of each color by color component 
values, at least one of the component values of each color 
takes on the minimum value or maximum value at the boundary 
of the color gamut. Therefore, on the edge line of the 
boundary of the color gamut, two of the color component 
values take on minimum or maximum values and the other one 
is variable. Thus, the lattice points can be made to move 
on the edge line if a prescribed constraint condition is 
imposed on the lattice point position information as the 
variable of the smoothness evaluation function, with any 
one of the color component values left variable and the 
other color component value fixed. 
[0025] 

In addition, the function form which varies for each 
region in the color gamut to which the lattice point to be 
optimized belongs may be such that when the lattice point 
to be optimized belongs to the outer place on the boundary 
of the color gamut, the adjoining lattice points are the 
lattice points which exist on the outer plane and also 
exist at the mutually opposite sides with respect to the 
lattice point to be optimized. In this case, the objects 

i 

for comparison of smoothness are only the neighboring lat- 
tice points on the outer plane, and hence the lattice point 



16 



to be optimized for which the values of the smoothness 
evaluation function are to be effectively varied may be 
moved along the outer plane and it is easy to move the 
lattice point to be optimized along the outer plane of the 
color gamut. Therefore, it is possible to easily maintain 
the size of the color gamut. 
[0026] 

Incidentally, the neighboring lattice points are a set 
of two lattice points which exist at mutually opposite 
sides with respect to the lattice point to be optimized, 
and two sets of such neighboring lattice points (four in 
total) may be used. In such a case, the lattice point to 
be optimized may be moved along the outer plane of the 
color gamut. Of course, it is possible to adopt three sets 
of neighboring lattice points (six in total) . Moreover, it 
is possible to arrange such that the lattice point to be 
optimized move only on the outer plane. That is, in the 
color system, such as RGB and CMY color systems, which 
expresses the brightness and density of each color by the 
color component value, at least one of the color component 
values takes on a minimum or maximum value on the outer 
plane of the boundary of the color gamut. Thus, the latti- 
ce points can be made to move on the outer plane if a pre- 
scribed constraint condition is imposed on the lattice 
point position information as the variable of the smooth- 
ness evaluation function, with any two of the color compo- 
nent values left variable and the other color component 
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value fixed. 
[0027] 

In addition, the function form which varies for each 
region in the color gamut to which the lattice point to be 
optimized belongs may be such that when the lattice point 
to be optimized belongs to the inside of the boundary of 
the color gamut, the adjoining lattice points are the lat- 
tice points which belong to the inside of the color gamut 
and also exist at the mutually opposite sides with respect 
to the lattice point to be optimized. In this case, the 
objects for comparison of smoothness are the neighboring 
lattice points which adjoin at the periphery to be opti- 
mized. The neighboring lattice points are a set of two 
lattice points which exist at mutually opposite sides with 
respect to the lattice point to be optimized, and three 
sets of such neighboring lattice points (six in total) may 
be used. In such a case, the lattice point to be optimized 
may be moved three dimensionally inside the color gamut. 
Of course, it is possible to adopt more than three sets 

(six in total) of neighboring lattice points. Incidentally, 
the lattice point to be optimized is one which is inside 
the color gamut (or one which exists inside the color gamut 
excluding the boundary of the color gamut) . However, the 
lattice point on the boundary of the color gamut may be the 
neighboring lattice point , so long as it belongs to the 
inside of the color gamut. 

[0028] 
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In the meantime, the above-mentioned method for deter- 
mining lattice points to be referenced to prepare the cor- 
respondence defining data may be utilized to make lattice 
points to be referenced to prepare the correspondence de- 
fining data by means of a computer and other various appa- 
ratus. Therefore, the present invention may be practiced 
as an apparatus as well as a program product. Once deter- 
mined by the present invention, the lattice points used for 
preparing the correspondence defining data make it possible 
to measure the colors output by a printer with the amount 
of ink specified by them, and the thus measured values make 
it possible to associate the amount of ink with the color 
used by other image apparatus (such as display) . The proc- 
essing apparatus that uses such LUTs and profiles is also 
within the scope of the present invention. 
[0029] 

In other words, the present invention covers a print 
controlling apparatus, a print controlling method, and a 
print controlling program product, each using the corre- 
spondence defining data. Such an apparatus and method may 
be practiced individually or incorporated into a certain 
apparatus. The present invention may be practiced in vari- 
ous embodiments, including recording media storing software . 
The recording media include magnetic recording medium, 
magneto-optical recording media, or any kind of recording 
media which will be developed in the future. The software 
may be in the form of primary or secondary copy. 
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[0030] 

The software may be provided through communication 
lines. The present invention may be embodied partly in the 
form of software and partly in the form of hardware. The 
software may be stored partly in the storage device and 
read in according to need. The software may be used in 
combination with an external program product, so long as it 
makes the computer to realize the necessary functions. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram illustrating the steps 
for preparing the color-correcting LUT . 

Fig. 2 is a schematic diagram illustrating the smooth- 
ing procedure. 

Fig. 3 is a block diagram showing the hardware con- 
figuration of the print controlling apparatus. 

Fig. 4 is a block diagram showing the program to be 
executed by the print controlling apparatus. 

Fig. 5 is a block diagram showing the configuration of 
the smoothing module. 

Fig. 6 is a flowchart for the smoothing procedure. 

Fig. 7 is a schematic diagram showing the color gamut 
of the printer. 

Fig. 8 is a diagram showing the evaluation function 
that optimizes the lattice point on the edge line. 

Fig. 9 is a diagram showing the evaluation function 
that optimizes the lattice point on the outer plane. 

Fig. 10 is a diagram showing the evaluation function 
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that optimizes the lattice point inside the color gamut. 

Fig. 11 is a block diagram of a program which is ex- 
ecuted in another embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0031] 

The preferred embodiments of the present invention 
will be described below in the following order. 

(1) Preparation of color-correcting LUT and outline 
of smoothing. 

(2) Print controlling apparatus. 

(3) Smoothing process. 

(4) Optimization by means of evaluation function. 
(4-1) Evaluation function E 1 : 

(4-2) Evaluation function E 2 : 
(4-3) Evaluation function E 3 : 

(5) Another embodiment. 
[0032] 

(1) Preparation of color-correcting LUT and outline of 
smoothing . 

Fig. 1 is a schematic diagram illustrating the process 
of preparing the color-correcting- LUT which is referenced 
when printing is executed by a printer. Fig. 2 is a sche- 
matic diagram illustrating the smoothing which is executed 
when the color-correcting LUT is prepared. These processes 
should preferably be carried out by using a computer be- 
cause they involve a large amount of computation. Actual 
printing should preferably be carried out by a printer 
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which uses the color-correcting LUT which has been prepared. 
In addition, the halftoning (HT) mentioned later should be 
carried out by the same algorithm for halftoning employed 
by the printer* 
[0033] 

The color-correcting LUT in this embodiment is a table 
which defines the correspondence between sRGB data and 
CMYKlclm data for a plurality of reference points . If 
these referencing points are referenced for interpolation, 
it .is possible to associate any color in sRGB data with any 
color in CMYKlclm data. In order to prepare this color- 
correcting LUT in this embodiment, it is necessary to pre- 
viously prepare the color-separating LUT. The color- 
correcting LUT corresponds to "the correspondence defining 
data" as used in Claim and the color-separating LUT corre- 
sponds to "the original correspondence defining data" as 
used in Claim. In this embodiment, the color-separating 
LUT is one which is prepared by converting three-dimen- 
sional RGB data into six-dimensional CMYKlclm data in con- 
formity with rules and associating the results; it defines 
the correspondence between RGB data and CMYKlclm data for a 
plurality of reference points. 
[0034] 

In other words, one color that is expressed by a com- 
bination of six colors of CMYKlclm can be expressed by a 
combination of different CMYKlclm values, and it is trou- 
blesome to univocally determine the CMYKlclm data corre- 
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sponding to a color represented by RGB data. Therefore, 
the LUT defines the correspondence between RGB data and 
CMYKlclm data on the assumption such correspondence con- 
forms to a specific rule. Since the correspondence between 
RGB data and CMYKlclm data is established according to a 
specific rule, the color-separating LUT differs from the 
color-correcting LUT in that the color indicated by the RGB 
data at the reference point (to be used by the image appa- 
ratus) does not always agree with the color indicated by 
the CMYKlclm data. 
[0035] 

Incidentally, the RGB data and CMYKlclm data employ 
the range of tone values which is identical with the range 
of tone values (usually from 0 to 255) which is used in 
various image apparatus. Also, since each RGB color is 
complementary to each CMYK color, it may be assumed that 
C = 255 - R, M = 255 - G, and Y = 255 - B if it is not 
necessary to strictly define any color by tone values. In 
this sense, the RGB data in the color-separating LUT may be 
the CMY data. The above-mentioned specific rule is not 
limited to only one. The rule provides, for example, that 
if RGB data is regarded as identical with CMY data, an 
equal amount a is subtracted from each tone value of CMYK 
and C=M=Y=ais replaced by the tone value b of K and 
the remainder of C and M is replaced by lc and lm in a 
certain ratio. In other words, this rule provides that 
each tone value of CMY is replaced by each tone value of 
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CMYKlclm which is deemed equivalent. 
[0036] 

In addition, since each tone value of CMYKlclm speci- 
fies the amount of each color ink to be used, it is deter- 
mined by considering the condition of limiting inks to be 
used. This condition limits the amount of ink per unit 
area below a certain level and also limits the amount of 
specific inks in order to control ink deposition that af- 
fects granularity and appearance (which differs depending 
on light source) . Moreover, the color gamut should be as 
wide as possible because the image quality is improved with 
the increasing number of the colors which can be expressed 
by combination of CMYKlclm inks. 
[0037] 

These rules play a very important role at the time of 
printing to be executed by referencing the color-correcting 
LUT which is eventually prepared. Without these rules, 
printing will be hampered and high-quality printing will be 
impossible. On the other hand, these rules may be taken 
into account at the stage of adjusting the amount of inks 
of CMYKlclm; however, it is not desirable to adjust the 
amount of inks of CMYKlclm again when the color-correcting 
LUT is prepared after the color-separating LUT has been 
prepared. If adjustment is to be made to the correspon- 
dence between the RGB values and the CMYKlclm values pre- 
scribed in the color-separating LUT, it is necessary to 
make adjustments in conformity with the rules at the time 
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of adjustment. So, according to the present invention, the 
color-correcting LUT is prepared by performing smoothing 
(mentioned later) while keeping the limit on ink deposition 
(mentioned above) which is taken into consideration in the 
color-separating LUT, thereby prescribing the strict corre- 
spondence between the colors expressed by RGB data and 
CMYKlclm data after processing. 
[0038] 

Smoothing is defined as the process for smoothing the 
arrangement of lattice points in the Lab color space, each 
lattice point representing the color produced by the combi- 
nation of CMYKlclm data specified in the color-separating 
LUT. That is, in the color-separating LUT, the arrangement 
of lattice points has a low degree of smoothness when the 
color defined by the combination of CMYKlclm data is ex- 
pressed by the lattice points in the Lab color space. The 
state in which the arrangement of lattice points has a low 
degree of smoothness is a state in which a curve is de- 
scribed by a high-order function, said curve connecting 
adjacent lattice points in the Lab color space and ex- 
tending from one boundary to the other of the color gamut 
formed in the Lab color space. 
[0039] 

The color-correcting LUT is prepared with the help of 
interpolation, as mentioned later. And, the color conver- 
sion referencing the color-correcting LUT also employs 
interpolation. There are several methods for interpolation, 
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such as linear interpolation and spline interpolation. Any 
of these methods calculates the color at the lattice point 
for interpolation from the lattice points existing around 
the lattice point for interpolation. Therefore, if the 
arrangement of lattice points has a low degree of smooth- 
ness (or the above-mentioned curve is that of a high-order 
function), the accuracy of interpolation decreases. 
[0040] 

As mentioned above, with the low accuracy of interpo- 
lation, it is impossible to accurately define the corre- 
spondence between RGB data and CMYKlclm data which are 
defined by the color-correcting LUT to be eventually pre- 
pared. This leads to a low accuracy of color conversion at 
the time of printing. Moreover, the arrangement of the 
lattice points represented by CMYKlclm data prescribed by 
the color-separating LUT is not uniform as a whole in the 
degree of smoothness. It varies depending on the positions 
in the Lab color space and the accuracy of interpolation 
also differs in the color space. This leads to local 
variation in the accuracy of color conversion. Printing in 
this state does not give a high-quality image with a smooth 
color change. This is true particularly in the printing of 
an image having a continuous color gradation. 
[0041] 

Therefore, the present invention employs the smoothing 
process to make the arrangement of lattice points smooth. 
The color-separating LUT defines the correspondence between 
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RGB data and CMYKlclm data as mentioned above. This object 
is achieved by making uniform the pitch of each RGB color, 
such that their lattice point forms the cubic lattice point 
in the orthogonal three-dimensional RGB color space, as 
shown in the upper left part of Fig. 2. These cubic latti- 
ce points are free of distortion in their arrangement and 
hence has a high degree of smoothness. 
[0042] 

On the other hand, the color gamut defined by CMYKlclm 
data is distorted in the Lab color space. That is, the 
upper right part of Fig. 2 shows the color gamut in the Lab 
color space . As shown in this figure, the color gamut in 
the Lab color space has a distorted shape. Also, no con- 
sideration is given to the arrangement of mutually adjacent 
lattice points in the color-separating LUT, and the 
CMYKlclm data is determined in conformity with the above- 
mentioned rules. Therefore, if the color expressed by 
CMYKlclm data is arranged in the Lab color space, the lat- 
tice points are arranged as if there, exist lattice points 
disorderly in the distorted color gamut. In other words, 
the arrangement of lattice points has a low degree of 
smoothness . 
[0043] 

Consequently, the smoothing process in this embodiment 
is carried out as follows. The arrangement of lattice 
points for the color due to the CMYKlclm data defined by 
the color-separating LUT is smoothed in the virtual Lab 
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color space, and the color-separating LUT in which the 
arrangement of lattice points has a high degree of smooth- 
ness is prepared. (This LUT is referred to as the no color 
adjustment LUT in this specification.) The lower part of 
Fig. 2 outlines the procedure to prepare the color- 
correcting LUT from the color-separating LUT. In this 
embodiment, the position of the RGB lattice point in the 
color-separating LUT is specified by the position informa- 
tion (Pr, Pg, Pb) , and this position information as a vari- 
able is used to represent the lattice point in the virtual 
Lab color space in terms of vector L p = f(Pr,Pg,Pb). The 
position information is updated sequentially. 
[0044] 

In other words, the position information (Pr, Pg, Pb) 
is updated sequentially by recursive operation, so that the 
position of the lattice point represented by vector L p is 
adjusted until the position of the lattice point to be 
adjusted becomes smooth relative to the position of the 
surrounding lattice points. In this way smoothing is per- 
formed on the arrangement of the lattice points in the 
virtual Lab color space. Incidentally, the position infor- 
mation in this embodiment includes the number of lattice 
points in the direction of 0 < Pr < R minus 1, the number 
of lattice points in the direction of 0 < Pg < G minus 1, 
and the number of lattice points in the direction of 0 < Pb 
< B minus 1. This position information may be RGB data so 
long as it can specify the position of the lattice point. 



28 



However, the RGB data specified in the color-correcting LUT 
is identical to the RGB data specified by the color- 
separating LUT, as mentioned later. Therefore, even in 
this case, the position information is used to update the 
CMYKlclm data but is not used to update the values of the 
RGB data prescribed in the color-separating LUT. 
[0045] 

Here, the lattice point in the virtual Lab color space 
has as its components the Lab value which is obtained by 
performing simple operation on the colorimetric value of a 
small number of color charts, thereby giving a virtual RGB 
brightness, and then converting it by a prescribed opera- 
tional expression. This operation is simple one; but the 
operational expression is not physically meaningless. 
Rather, smoothing the arrangement of the lattice point 
gives the lattice point whose arrangement is sufficiently 
smoothed even in the actual Lab color space. In other 
words, the above-mentioned simple operation is one which is 
obtained by simplifying the Lambert-Beer's law. (Shimpen 
Shikisai Kagaku Handbook, 2nd edition, issued by Tokyo 
Daigaku Shuppnkai, p. 222) This operation gives an ap- 
proximate actual Lab value for CMYKlclm data. So, this Lab 
value is regarded as the virtual Lab value in this specifi- 
cation . 
[0046] 

If the position information (P'r, P'g, P'b) is deter- 
mined such that it becomes the lattice point whose arrange- 
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ment has a high degree of smoothness in the virtual Lab 
color space, then it is possible to prepare the above- 
mentioned no color adjustment LUT by calculating the amount 
of ink corresponding to the position information (P'r, P'g, 
P'b) by using the color-separating LUT. The enlarged sche- 
matic diagram in Fig. 2 shows the relation between the RGB 
data and the position information before and after smooth- 
ing. In this figure, black circles on the straight line 
denote the lattice points in the RGB color space, and the 
RGB data at each lattice point include R 0 , G 0 , B 0 , and R lf G lf 
B x . 

[0047] 

When the lattice point whose RGB data include R 0 , G 0 , 
B 0 is the object for smoothing, it is assumed that the 
position information is (Pr, Pg, Pb) and the position in- 
formation (P'r, P'g, P'b) indicating the position of latti- 
ce point corresponding to the white circle is obtained 
after smoothing. In this case, this position information 
specifies the lattice point of white circle, which is sur- 
rounded by lattice points associated with the CMYKlclm data 
that satisfy the above-mentioned rule for color separation. 
Thus, this data is used for interpolation to calculate the 
data CiMiYilCiliri! corresponding to the lattice point indicat- 
ed by the white circle. Thus, the RGB data (R 0 , G 0 , B 0 ) for 
the lattice point to be smoothed is associated with the 
CMYKlclm data (C^MiYilCiliri!) . The result is the no color 
adjustment LUT. 
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[0048] 

The smoothing process mentioned above permits one to 
calculate the CMYKlclm data corresponding to the position 
of the lattice point which has been optimized, while refer- 
encing only the CMYKlclm data defined by the color- 
separating LUT, thereby preparing the no color adjustment 
LUT in which the arrangement of lattice points in the Lab 
color space has a high degree of smoothness. In other 
words, the smoothing process is carried out in the virtual 
Lab color space and its variable is the position informa- 
tion. If it is so constructed that the position informa- 
tion is updated, it is possible to freely move the virtual 
Lab lattice point without considering the above-mentioned 
rule for color separation at the time of recursive opera- 
tion. However, after the lattice point has been optimized, 
it references the CMYKlclm data defined by the color- 
separating LUT and calculates the CMYKlclm data correspond- 
ing to the position information after optimization. 
[0049] 

Therefore, it is possible to acquire the CMYKlclm data 
after optimization only from the CMYKlclm data which is 
defined by the color-separating LUT and which satisfies the 
above-mentioned rule for color separation. That is, when 
there exist a large number of combinations of CMYKlclm 
corresponding to a certain color, it is possible to guaran- 
tee that the CMYKlclm data after optimization also satisfi- 
es the above-mentioned rule for color separation if inter- 
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polation is performed by referencing the CMYKlclm data 
which satisfies the rule for color separation. Inciden- 
tally, linear interpolation is desirable because its re- 
sults do not deviate from the CMYKlclm data that satisfies 
the rule for color separation. Of course, non-linear in- 
terpolation would also roughly satisfy the rule for color 
separation. 
[0050] 

As the result, it is possible to perform smoothing 
while keeping the various rules which were taken into ac- 
count when the color-separating LUT was prepared, and it is 
possible to prepare the no color adjustment LUT which sat- 
isfies simultaneously both the various rules and the ar- 
rangement of lattice points having a high degree of smooth- 
ness. The arrangement of lattice points corresponding to 
the color prescribed by the no color adjustment LUT has a 
high degree of smoothness in the Lab color space, and con- 
sequently it is possible to execute accurate interpolation 
by referencing the color prescribed by the no color adjust- 
ment LUT. 
[0051] 

The no color adjustment LUT which has been prepared as 
mentioned above satisfies the various rules which were 
taken into account when the above-mentioned color-separat- 
ing LUT was prepared and also prescribes the reference 
points that make smooth the arrangement of lattice points; 
however, it is not always the case that the color (speci- 
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fied by sRGB) having color component values of image data 
based on RGB data prescribed by the no color adjustment LUT 
agrees with the color resulting from printing based on the 
corresponding CMYKlclm data. In other words, this corre- 
spondence merely conforms to the above-mentioned rules when 
the above-mentioned color-separating LUT was prepared, and 
it is not guaranteed that both colors agree with each other. 
[0052] 

So, the color-correcting LUT, which makes these colors 
agree with each other, is prepared. However, if the color 
systems are different, it is difficult to judge the agree- 
ment of colors. Consequently, in this embodiment, the 
color expressed by sRGB data in the Lab color space is made 
to correspond to the color expressed by CMYKlclm data. At 
the time of transformation from one color system to the 
other, interpolation is carried out. Since the color- 
correcting LUT mentioned above has been smoothed so that 
accurate interpolation is carried out, it is possible to 
prepare the color-correcting LUT which permits accurate 
color transformation by the accurate interpolation. 
[0053] 

The first step to prepare the color-correcting LUT is 
to print a plurality of patches based on RGB data pre- 
scribed by the no color adjustment LUT, thereby acquiring 
color charts. In this no color adjustment LUT, the RGB 
data correspond to the CMYKlclm data and hence printing 
based on this RGB data is equivalent to printing based on 
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the CMYKlclm data prescribed by the no color adjustment LUT. 
Once color charts are obtained, colorimetry is performed 
sequentially on the patches of charts by using a colorime- 
ter. In this way it is possible to acquire the Lab values 
of patches printed according to RGB data prescribed by the 
no color adjustment LUT. On the other hand, the sRGB data 
as the reference points to be registered in the color- 
correcting LUT should be previously determined. (In this 
embodiment, this sRGB data is referred to as target.) It 
is possible to easily acquire the Lab values corresponding 
to the target because the Lab values corresponding to sRGB 
data can be obtained by the known formula. 
[0054] 

If it is known that a color indicated by sRGB data 
takes on a certain value in the RGB color system prescribed 
in the no color adjustment LUT, then it is possible to 
prepare the color-correcting LUT which makes sRGB data to 
correspond to CMYKlclm data by converting RGB data into 
CMYKlclm data while referencing the no color adjustment LUT. 
So, interpolation is carried out by referencing the Lab 
values of the patches printed according to RGB data pre- 
scribed in the no color adjustment LUT and the RGB data 
corresponding to the Lab values of the color expressed by 
the sRGB data is acquired. 
[0055] 

And, the CMYKlclm data corresponding to the RGB data 
is acquired by referencing the no color adjustment LUT. 
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Since this RGB data correspond to the Lab values of the 
color expressed by the sRGB data, the color expressed by 
the CMYKlclm data agrees with the color expressed by the 
sRGB data. Therefore, it is possible to prepare the color- 
correcting LUT by preparing the table which associates them 
with each other. Incidentally, in this embodiment, gamut 
mapping is performed before the Lab values of target are 
associated with the RGB data in the no color adjustment LUT. 
[0056] 

In other words, the color gamut of the color that can 
be expressed by sRGB data differs in magnitude from the 
color gamut of the color that can be expressed by the RGB 
data prescribed by the no color adjustment LUT; therefore, 
the color gamut is compressed so that they agree with each 
other. Of course, various corrections other than gamut 
mapping may be carried out. For example, color correction 
may be made such that the corrected color is close to the 
human's memory color, because the human's memory color 
differs from the actual color (humans tend to remember the 
color of the sky and skin more vividly than actual) . In 
any case, it is possible to prepare the color-correcting 
LUT which associates sRGB data with CMYKlclm data by the 
data prescribed in the no color adjustment LUT if any color 
is examined in terms of Lab value by colorimetry and formu- 
la for conversion of sRGB. 
[0057] 

Incidentally, smoothing in the present invention is 
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intended to improve the degree of smoothness of the ar- 
rangement of lattice points in the device-independent color 
space; however, if one's attention is paid only to improve- 
ment in the degree of smoothness of arrangement, it is 
possible to carry out smoothing in any stage (shown in Fig. 
1) of preparing the color-correcting LUT . However, if the 
procedure is modified such that smoothing is carried out 
when the no color adjustment LUT is prepared and subse- 
quently colorimetry is performed to associate it with the 
target Lab value, it is possible to establish an accurate 
correspondence between the target Lab value and the RGB 
data of the no color adjustment LUT. 
[0058] 

In other words, the degree of smoothness of the ar- 
rangement of lattice points improves even in the case where 
smoothing is accomplished in the device-independent color 
space by means of the Lab values obtained by colorimetry 
which is performed on color charts obtained before smooth- 
ing is carried out based on the RGB data prescribed in the 
color-separating LUT and the CMYKlclm data. However, the 
Lab values after smoothing differ in color from the 
CMYKlclm data of the object for color measurement. Also, 
even though one attempts to calculate by interpolation the 
CMYKlclm data corresponding to the Lab value after smooth- 
ing, it is impossible to perform accurate interpolation 
because the neighboring Lab values to be referenced at the 
time of interpolation are lattice points before smoothing. 
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[0059] 

Therefore, in any way, the Lab values after smoothing 
vary in color from the CMYKlclm data prescribed in the 
color-separating LUT . Even though the color-correcting LUT 
is prepared under this condition by associating the Lab 
values after smoothing with the target Lab values, it is 
impossible to accurately define the correspondence between 
the sRGB data defined by the color-correcting LUT and the 
CMYKlclm data, and the accuracy for color transformation at 
the time of printing becomes poor. On the other hand, in 
the present invention, smoothing is performed in the de- 
vice-independent color space, the CMYKlclm data correspond- 
ing to the optimized position information is acquired by 
interpolation based on the CMYKlclm data prescribed by the 
color-separating LUT, the no color adjustment LUT is pre- 
pared, and subsequently colorimetry is carried out to asso- 
ciate the RGB data of the no color adjustment LUT (or 
CMYKlclm data) with the target Lab values. 
[0060] 

Consequently, there is no possibility that the color 
corresponding to the colorimetric value deviates from the 
color represented by the CMYKlclm data. And, when interpo- 
lation is carried out to associate the colorimetric value 
with the target Lab value, accurate results of interpolati- 
on can be obtained because the neighboring Lab values ref- 
erenced at the time of interpolation are the lattice points 
after smoothing. As the result, it is possible to prepare 
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the color-correcting LUT that permits accurate color trans- 
formation by smoothing the arrangement of lattice points in 
the device-independent color space. 
[0061] 

(2) Print controlling apparatus. 

The smoothing process according to the present inven- 
tion is used to prepare the color-correcting LUT, which is 
then referenced by the print controlling apparatus when 
printing is carried out. Fig. 3 is a block diagram showing 
the hardware structure of the print controlling apparatus. 
Fig. 4 is a block diagram showing the program to be execut- 
ed by the print controlling apparatus. The print controll- 
ing apparatus pertaining to this embodiment consists of a 
general-purpose PC. It is connected to a variety of pe- 
ripherals, as shown in Fig. 3, to process images for print- 
ing and perform printing. 
[0062] 

That is, the PC 12 is provided with the scanner 11a, 
the digital still camera lib, and the video camera 11c, as 
the image input devices, which are connected to the PC 12. 
The image of each input device is composed of pixels in dot 
matrix state and is capable of expressing about 16,700,000 
colors, with each of the RGB three primaries representing 
256 gradations. In this embodiment, the sRGB color system 
is used for the image data, so that color conversion can be 
accomplished by means of the above-mentioned color- 
correcting LUT. 



38 



[0063] 

To the PC 12 are connected the flexible disc drive 13a, 
the hard disc 13b, and the CD-ROM drive 13c as external 
auxiliary storage. The hard disc 13b stores the main pro- 
gram relating to the system; it is capable of reading pro- 
grams from the flexible disc and CD-ROM when necessary. 
Also, to the PC 12 is connected the modem 14a as the commu- 
nication device to connect the PC 12 to the external net- 
work. The modem 14a is connected to the external network 
through the public communication lines. The system in this 
example is constructed such that the modem 14a permits 
external access through the telephone line; however, access 
to the network may be achieved through the LAN adaptor. 
The PC 12 also has the keyboard 15a and mouse 15b connected 
thereto for input operation. 
[0064] 

The PC 12 is further provided with the display 17a, 
the printer 17c, and the projector 17b as image output 
devices. The display 17a has a display area composed of 
800 pixels in the horizontal direction and 600 pixels in 
the vertical direction, with each pixel displaying 
16,700,000 colors as mentioned above. This resolution is 
merely an example. It may be changed to 640x480 pixels or 
1024x768 pixels according to circumstances. The printer 
17c is an ink- jet printer which is capable of printing 
images on printing paper (as a medium) with dots of color 
inks of six colors of CMYKlclm. 
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[0065] 

On the other hand, prescribed programs are executed by 
the PC 12 in order to input images by using the image input 
devices and to display or output them on the image output 
devices. Of these programs, the one which works as the 
basic program is the operating system (OS) 12a, which in- 
cludes the display driver 12b for display on the display 
17a, the printer driver 12c for print output to the printer 
17c, and the projector driver 12i (not shown) for display 
on the projector 17b. 
[0066] 

These drivers 12b, 12c, and 12i are dependent on the 
kind of the display 17a, the printer 17c, and the projector 
17b. They may be added or modified for the operating sys- 
tem 12a according to the kind of the device. They may 
realize additional functions more than the standard process 
depending on the kind of device. It is possible to realize 
various additional processing within the permissible range 
while maintaining the common processing system on the stan- 
dard system called the operating system 12a. 
[0067] 

As the premise for execution of these programs, the PC 
12 has the CPU 12e, the RAM 12f, the ROM 12g, and the I/O 
12h. The CPU 12e, which performs arithmetic operation, 
executes the basic programs written in the RAM 12f while 
using the RAM 12f as a temporary work area or memory area 
or program area, thereby controlling the external and in- 
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ternal devices connected through the I/O 12h. 
[0068] 

The application 12d is executed on the operating sys- 
tem 12a as the basic program. What is processed by the 
application 12d is widely varied. It monitors the opera- 
tion of the keyboard 15a and the mouse 15b as the operating 
device, controls adequately the external devices (when 
operated) and executes the corresponding arithmetic opera- 
tions, and displays the results of processing on the dis- 
play 17a or outputs them to the printer 17c. The computer 
system mentioned above acquires image data by means of the 
scanner 11a as the image input device and then performs 
prescribed image processing by the application 12d. It 
finally displays or outputs the results on the display 17a, 
the printer 17c, or the projector 17b as the image output 
device . 
[0069] 

Therefore, in this embodiment, the print controlling 
apparatus is realized as the computer system; however, such 
a computer system is not always necessary, and it may be 
any system capable of image processing by the present in- 
vention for the similar image data. For example, the sys- 
tem may be such that the digital still camera is provided 
with a module that performs image processing and the image 
data which has undergone image processing is used for 
printing on the printer. 
[0070] 
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Also, in the printer that performs printing with input 
of image data without passing through the computer system, 
it is possible to construct the system such that it auto- 
matically performs image processing and printing according 
to the present invention for the image data entered through 
the scanner, digital camera, or modem. In addition, the 
system is applicable to various devices, such as color 
faccimil, color copier, and projector, which handle image 
data, as a matter of course. Printing may be carried out 
by distributed processing with a plurality of computers. 
[0071] 

When the above-mentioned PC 12 is used as the print 
controlling apparatus according to the present invention, 
the necessary processing is carried out as explained in the 
following. The PC 12 acquires image data representing 
input image from the scanner 11a, digital camera lib, and 
video camera 11c and image data representing output image 
to the display 17a and projector 17b. It performs color 
conversion by referencing the color-correcting LUT and then 
executes printing on the printer 17c. In other words, it 
performs color conversion by referencing the color-correct- 
ing LUT in the case where the same image is handled by 
different image devices (such as image input device and 
image output device) and in the case where the color of 
each pixel in the image data used in each image device is 
expressed in the different color spaces. 
[0072] 
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In order to execute printing by using the color- 
correcting LUT, the above-mentioned PC 12 in this embodi- 
ment has the above-mentioned printer driver 12c, which 
performs data processing at the time of printing, and the 
LUT preparing unit 20, which prepares the color-correcting 
LUT, as shown in Fig. 4. The printer driver 12c has the 
image data acquisition module 31, color correction module 
32, and the halftoning module 33. The image data acquisi- 
tion module 31 is a module to acquire image data represent- 
ing the image for printing. When the number of pixels of 
the acquired image does not match the number of pixels 
necessary for printing, the image data acquisition module 
31 executes resolution conversion to make them match each 
other. The color correction module 32 is a module to 
transform the color system of the image data by interpola- 
tion, and it acquires image data from the image data acqui- 
sition module 31 and transforms the color system. 
[0073] 

That is, it references either of the color-correcting 
LUT 41 or the no color adjustment LUT 42 (both stored in 
the hard disc 13c) and calculates the combination of values 
of CMYKlclm color components corresponding to the combina- 
tion of values of arbitrary RGB color components. When the 
application 12d instructs image printing, the color correc- 
tion module 32 performs color conversion by referencing the 
color-correcting LUT, thereby executing accurate color 
conversion. When the LUT preparing unit 20 prepares the no 
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color adjustment LUT 42 or the color-correcting LUT 41, the 
color correction module 32 performs color conversion by 
referencing the color-separating LUT 43 or the no color 
adjustment LUT 42. Therefore, the color correction module 
32 performs color conversion by selecting an adequate LUT 
according to the object, and printing is performed with the 
data after color conversion. 
[0074] 

After the color correction module 32 has performed 
color conversion and generated CMYKlclm data, the CMYKlclm 
data is transferred to the halftoning module 33. The half- 
toning module 33 is a module which converts the CMYKlclm 
tone values of each dot and performs halftoning process to 
represent with the recording density of ink drops. It 
generates the head drive data to make ink adhere in the 
recording density after conversion. The printing module 34 
receives the head drive data and rearranges them in the 
order for use by the printer 17c. 
[0075] 

That is, the printer 17c is provided with a train of 
ejecting nozzles (not shown) as the ink ejecting device. 
The nozzle train has a plurality of ejection nozzles ar- 
ranged in the secondary scanning direction; therefore, data 
several dots apart in the secondary scanning direction are 
used at the same time. So, rasterizing is performed to 
rearrange the order of data such that, of the data arranged 
in the primary scanning direction, those which are used at 
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the same time are buffered in the printer 17c at the same 
time. After this rasterizing, the printing module 34 gen- 
erates printing data (with additional information such as 
image resolution) and outputs it to the printer 17c. The 
printer 17c prints the image represented by the image data 
according to the printing data. 
[0076] 

In this embodiment, the LUT preparing unit 20 is in 
the PC 12 as the print controlling apparatus, and the LUT 
preparing unit 20 prepares the color-correcting LUT 41 
before printing. The LUT preparing unit 20 has the module 
21 to determine Lab values, the module 22 to generate the 
color-correcting LUT, and the module 23 to perform smooth- 
ing. Moreover, the PC 12 has the colorimeter 50 connected 
thereto through an interface (not shown) . The colorimeter 
50 measures each patch on the color chart printed by the 
N printer 17c and supplies the PC 12 with the resulting calo- 
rimetric values, such as Lab values and density values. 
[0077] 

In order for the LUT preparing unit 20 to prepare the 
color-correcting LUT 41, the color-separating LUT 43 is 
previously prepared and recorded in the hard disc 13b, and 
the no color adjustment LUT 42 is prepared and recorded in 
the hard disc 13b when the color-correcting LUT 41 is pre- 
pared. That is, the smoothing module 23 references the 
color-separating LUT 43 and acquires the colorimetric val- 
ues of the color chart from the colorimeter 50, and finally 
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it prepares the no color adjustment LUT 42 by the procedure 
mentioned in detail in the following. 
[0078] 

The module 21 to determine Lab values is a module 
which determines the sRGB data of the target and calculates 
the color values (Lab values) according to predetermined 
formulas. The module 22 to generate color-correcting LUT 
is a module which performs processing to prepare the color- 
correcting LUT 41 from the no color adjustment LUT 42 by 
the process shown in Fig. 1. First, the module 22 to gen- 
erate color-correcting LUT prepares the image data of the 
patch with each RGB data prescribed in the no color adjust- 
ment LUT and outputs the results to the color correcting 
module 32. 
[0079] 

At this time, the color correcting module 32 refer- 
ences the no color adjustment LUT 42, thereby acquiring 
CMYKlclm data corresponding to each RGB data, and transfers 
the CMYKlclm data to the halftoning module 33. The half- 
toning module 33 and the printing module 34 print patches 
in response to the CMYKlclm data. As the result, there are 
obtained color charts printed in response to each RGB data 
specified in the no color adjustment LUT 42. These color 
charts are measured for color by the colorimeter 50, and 
their Lab values are entered into the module 22 to generate 
the color-correcting LUT. 
[0080] 
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Also, the module 22 to generate the color-correcting 
LUT acquires the color values of sRGB data determined by 
the module 21 to determine the target Lab values. It per- 
forms such process as gamut mapping and interpolation and 
calculates RGB data (in the RGB color system to be used by 
the no color adjustment LUT 42) corresponding to the tar- 
get's sRGB values. Moreover, it converts the acquired RGB 
data by means of the no color adjustment LUT 42, thereby 
acquiring the corresponding CMYKlclm data. It associates 
this CMYKlclm data with the sRGB data, thereby preparing 
the color-correcting LUT 41, and records it in the hard 
disc 13b. 
[0081] 

(3) Smoothing process 

The above-mentioned smoothing process will be de- 
scribed in more detail in the following. Fig. 5 is a block 
diagram showing the construction of the smoothing module 23. 
Fig. 6 is a flowchart showing the process which is carried 
out by the smoothing module 23. The smoothing module 23 
has the unit 23a for converting intermediate RGB brightness, 
the unit 23b for extracting objects to be optimized, the 
unit 23c for calculating virtual Lab values, the unit 23d 
for extracting objects for calculation, the unit 23e for 
calculating the evaluation function, the unit 23f for up- 
dating position information, the unit 23g for calculating 
ink amounts, and the unit 23h for generating no color ad- 
justment LUT. 
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[0082] 

The unit 23a for converting intermediate RGB bright- 
ness is a unit which references the above-mentioned calo- 
rimetric value and converts them into intermediate RGB 
brightness by simple operation. In Step S100, the unit 23a 
for converting intermediate RGB brightness converts the 
colorimetric value 45 into intermediate RGB brightness and 
records the result of conversion, in terms of the value of 
intermediate RGB brightness 25a, in the RAM 12f. To be 
more specific, the smoothing module extracts about 16-32 
gradation values from 256 gradations for each color of each 
ink color in CMYKlclm and then generates the image data 
that causes patches to be printed with each single color 
for the extracted gradation values and then outputs them to 
the halftoning module 33. 
[0083] 

As the result, 16-32 patches are printed in single 
color for each color. The colorimeter 50 measures these 
patches and white paper (not printed with ink) so as to 
acquire the values of CMY density for each color. Here, if 
the value of CMY density does not increase or decrease 
monotonously for the change in gradation of each ink color, 
it does not converge into the optimal solution in the opti- 
mizing process mentioned later but it falls into the extre- 
mum solution; therefore, smoothing is carried out before- 
hand so that the value of CMY density for each color in- 
creases or decreases monotonously. 
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[0084] 

The unit 23a for converting intermediate RGB bright- 
ness substitutes the value of CMY density into the formula 
(1) below, thereby calculating the intermediate RGB bright- 
ness for each patch of each ink color. 

TV. =10-^' 

<T^=10-^<(i =1,„6) (1) 

Tbj =\0- Dy > 

Incidentally, the formula (1) is a general formula to con- 
vert density into brightness; in this embodiment, the in- 
termediate RGB brightness is obtained by regarding the CMY 
density as the independent variable for each color compo- 
nent. Here, Tr, Tg, Tb are referred to as intermediate RGB 
brightness, and they represent respectively the R bright- 
ness component, G brightness component, and B brightness 
component in each patch of each ink in single color. Also, 
Dc, Dm, Dy represent respectively the C density component, 
M density component, and Y density component, and i is a 
sign to distinguish ink colors. 
[0085] 

The foregoing operation gives the intermediate RGB 
brightness for printing with the ink gradation value of 
each ink in single color. Therefore, if the correspondence 
between the intermediate RGB brightness and the ink grada- 
tion value of single color of each ink is referenced, it is 
possible to calculate the intermediate RGB brightness cor- 
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responding to the arbitrary gradation value of ink in sin- 
gle color by interpolation. By the foregoing processing, 
the intermediate RGB brightness is acquired and this value 
is recorded in the RAM 12f as the intermediate RGB bright- 
ness value 23a. 
[0086] 

In this embodiment, the virtual Lab value is calculat- 
ed as mentioned above, and the virtual Lab value is changed 
in the virtual Lab color space by regarding as the variable 
the position information of lattice points in the color- 
separating LUT. Then, the unit 23c for calculating virtual 
Lab values calculates from the intermediate RGB brightness 
the RGB brightness corresponding to CMYKlclm data in the 
color-separating LUT 43 and calculates the Lab values from 
this RGB brightness and records them in the RAM 12f as the 
virtual Lab values 25c. Incidentally, since this interme- 
diate RGB brightness is calculated by a simple formula from 
the intermediate RGB brightness, this RGB brightness is 
referred to as the virtual RGB brightness in this specifi- 
cation. 
[0087] 

To be concrete, in Step S105, the unit 23b for ex- 
tracting objects to be optimized records the CMYKlclm data 
prescribed in the color-separating LUT 43 in the RAM 12f as 
the ink amount data 25b. In Step S110, the unit 23c for 
calculating virtual Lab values calculates the virtual RGB 
brightness corresponding to the color represented by 
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CMYKlclm data (this color is in the state of combination of 
each ink color according to the formula (2) below) for the 
ink amount data 25b . 

R = f\T ri 

1=1 

G=flT gi (2) 

1=1 

I 1=1 

After the virtual RGB brightness has been calculated 
as mentioned above, the calculated virtual RGB brightness 
is converted into the value of the XYZ color system by the 
3x3 matrix and the value of the XYZ color system is 
further converted into the value of the Lab color system. 
The converted virtual Lab value is the above-mentioned 
virtual Lab value 25c; in this stage, the virtual Lab value 
corresponding to the CMYKlclm data prescribed by the color- 
separating LUT 43 is recorded in the RAM 12f. 
[0088] 

As mentioned above, in this embodiment, the virtual 
RGB brightness and the virtual Lab value corresponding to 
it are calculated by simple operation from a small number 
(say, about 16-32) of patches for each ink. Here, the 
number of data to be calculated is equal to the number of 
all the reference points prescribed in the color-separating 
LUT 43; however, the objects for colorimetry are 16-32 
multiplied by the number of inks plus paper white, and 
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their number is much smaller than the number of reference 
points; therefore, it is possible to carry out processing 
much faster than the case in which all colors are measured* 
[0089] 

Also, after smoothing in this embodiment, the module 
22 to generate the color-correcting LUT performs the proc- 
essing which makes correspondence between the device- 
independent color and the RGB color (CMYKlclm data in its 
turn) in the no color adjustment LUT 42; therefore, it is 
not important in the smoothing process that the lattice 
points represent exactly correct colors. In other words, 
what is important is the degree of smoothness of the ar- 
rangement of lattice points. If the virtual Lab value is 
entirely different from the actual Lab value when the ar- 
rangement of lattice points is smoothed, then smoothing is 
nonsense; however, in this embodiment, the above-mentioned 
formulas (1) and (2) are based on the simplified Lambert- 
Beer's law, and hence there is no possibility that the 
virtual Lab value is entirely different from the actual Lab 
value. The present applicant's experiments revealed that 
the simple operation in this embodiment fully produces the 
effect of smoothing the arrangement of lattice points and 
that it is possible to prepare the color-correcting LUT 
that permits accurate color conversion. 
[0090] 

Incidentally, the above-mentioned operation is merely 
an example; it is possible to calculate the above-mentioned 
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virtual Lab value by various operations so long as it is 
close to the actual Lab value and the smoothing effect is 
fully produced. Colorimetry may be actually carried out if 
labor is not a problem. Selecting 16-32 gradations is also 
merely an example; the number of gradations may be smaller 
or larger than that. About 16-32 gradations generally give 
a good result. Moreover, gradations may be selected vari- 
ously; it is possible to select gradations uniformly, or 
alternatively, it is possible to select more of gradations 
with smaller values in view of the ink characteristics that 
the larger the gradation value, the smaller the degree of 
change in density. Of course, it is possible to change the 
way of selecting gradations for each color. It is also 
possible to calculate by interpolation the CMY density 
corresponding to the ink amount by referencing the grada- 
tion of CMY density obtained by colorimetry and then ac- 
quire the intermediate RGB brightness. 
[0091] 

In this embodiment, smoothing is accomplished recur- 
sively for each lattice point by the RGB data of the color- 
separating LUT by utilizing the above-mentioned intermedi- 
ate RGB brightness value 25a, ink amount data 25b, and 
virtual Lab value 25c. In Step S115, the unit 23b for 
extracting objects to be optimized extracts the CMYKlclm 
data which has not yet undergone smoothing from a plurality 
of data recorded as the ink amount data 25b and extracts it 
as the object to be optimized. In Step S120, the unit 23c 
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for calculating virtual Lab values calculates the virtual 
Lab values corresponding to the CMYKlclm data. In other 
words, it calculates the virtual Lab value corresponding to 
the CMYKlclm data to be optimized from the intermediate RGB 
brightness value 25a and the ink amount data 25b. 
[0092] 

Smoothing is accomplished by utilizing the virtual Lab 
values corresponding to the CMYKlclm data to be optimized 
and the virtual Lab values corresponding to the neighboring 
lattice points. So, in Step S125, the unit 23d for ex- 
tracting objects for calculation extracts the virtual Lab 
values corresponding to the lattice points which are pre- 
sent around the Lab lattice points to be optimized and 
which are adjacent to said lattice points. Incidentally, 
the virtual Lab values to be extracted vary depending on 
the spatial position of the virtual Lab lattice points to 
be optimized. This will be described later in detail. 
[0093] 

The unit 23e for calculating the evaluation function 
calculates the evaluation function by utilizing the lattice 
point to be optimized (extracted in Step S130) and its 
neighboring lattice points. The evaluation function is a 
function whose value becomes smaller as the arrangement of 
the virtual Lab lattice points to be optimized is smoothed. 
Its variable is the position information which specifies 
the position of RGB lattice point of the color-separating 
LUT 43. In other words if the position information is 
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adjusted, the virtual Lab values to be optimized vary and 
the optimized position information (or the position infor- 
mation which minimizes the evaluation function) is obtained. 
Incidentally, the evaluation function also varies in its 
form depending on the spatial position of the virtual lat- 
tice point to be optimized. The evaluation function is 
prepared by selecting an adequate function form according 
to the spatial position of the virtual Lab lattice point. 
[0094] 

Moreover, the unit 23e for calculating the evaluation 
function calculates the value of the evaluation function 
calculated in Step S130 mentioned above, and in Step S135, 
it judges whether or not the calculated value is lower than 
a prescribed threshold value. In other words, when the 
value of the evaluation function is lower than the pre- 
scribed value, it judges that the position of the virtual 
Lab lattice point has been optimized (or sufficiently 
smoothed) . If it is judged in Step S135 that the position 
of the virtual Lab lattice point is not optimized, the unit 
23f for updating position information updates the optimized 
position information and records it in the RAM 12f as the 
position information 25d. 
[0095] 

The next step after the position information has been 
updated is to calculate again the evaluation function in 
order to judge whether or not the virtual Lab value to be 
optimized is optimized by the ink amount corresponding to 
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the RGB lattice point specified by the position information. 
In other words, in Step S145, the unit 23g for calculating 
ink amounts references the position information 25d and 
calculates the ink amount data (CMYKlclm data) correspond- 
ing to the updated position information. At this time, it 
references the ink amount data 25b and calculates the ink 
amount corresponding to the position information which has 
been updated by interpolation. 
[0096] 

If the ink amount corresponding to the updated posi- 
tion information is calculated as mentioned above, it is 
possible to calculate the updated virtual Lab value from 
the ink amount. Therefore, by repeating the process after 
Step S120, it is possible to converge the value of the 
evaluation function below the specific threshold value 
mentioned above and it is possible to optimize the position 
of the virtual Lab lattice point. That is, the arrangement 
of lattice points is converged to the optimal position by 
optimizing the position information by the evaluation func- 
tion (or minimizing the evaluation function) and by repeat- 
ing the process after Step S120 until the virtual Lab lat- 
tice point is optimized (or the arrangement of lattice- 
points is smoothed) . Incidentally, as a concrete algorithm 
for optimization, it is possible to adopt various algo- 
rithms such as quasi-Newton method and conjugate gradient 
method. 
[0097] 
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On the other hand, when it is judged that the position 
of the virtual Lab lattice point has been optimized in Step 
S135, the ink amount data 25b is overwritten by the ink 
amount corresponding to the virtual Lab value at the time 
of optimization in Step S150, and it judges in Step S155 
whether or not optimization is completed for all of the ink 
amount data 25b. And, the process after Step S115 is re- 
peated until it judges in Step S155 that optimization is 
completed for all the ink amount data 25b. 
[0098] 

In addition, in Step S160, it judges whether or not 
correction has been executed as many times as previously 
determined and repeats the process after Step S115 until it 
is judged that correction has been repeated as many times 
as prescribed. In other words, by repeating correction as 
many times as prescribed, it is guaranteed that the result 
of the optimizing process becomes the true solution. Of 
course, it is acceptable if it is guaranteed that it is 
completely optimized as a whole in Step S160, it is pos- 
sible to judge for the total ink amount whether or not the 
value of the evaluation function and its average value are 
lower than the prescribed threshold value. Also, various 
constitutions may be adopted, for example, it is possible 
to recognize that complete optimization has been achieved 
when the average value of the evaluation function is ap- 
proximately equal to the (n-l)th correction and the nth 
correction . 



57 



[0099] 

After the arrangement of lattice points has been 
smoothed sufficiently as mentioned above, it is possible to 
associate the RGB data with the ink amount data indicating 
the smoothed color in the Lab color space by associating 
the ink amount data 25b with the RGB data specified in the 
color-separating LUT 43. So, in Step S165, the unit 23h 
for generating no color adjustment LUT overwrites the 
CMYKlclm data prescribed in the color-separating LUT 43 
with the ink amount data 25b, thereby generating the no 
color adjustment LUT 42 in which the arrangement of lattice 
points has been smoothed and recording it in the hard disc 
13b. 
[0100] 

As mentioned above, in this embodiment, it is not 
always the case that the components of each color of the 
ink amount or CMYKlclm data are directly adjusted. If 
CMYKlclm data is to be adjusted, it is necessary to make 
adjustment in such a way that the rule considered when the 
color-separating LUT 43 has been prepared is satisfied. In 
consideration of this rule, arbitrariness is low when the 
CMYKlclm data is adjusted, and it sometimes becomes diffi- 
cult that the arrangement of lattice points is sufficiently 
smoothed. However, in this embodiment, CMYKlclm data is 
not adjusted directly, but rather, the position information 
is made to change and the virtual Lab lattice points are 
adjusted . 
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[0101] 

Therefore, it is not necessary to take into considera- 
tion the rule applied when the color-separating LUT 43 is 
prepared and hence the degree of freedom in moving the 
virtual Lab lattice points is large. As the result, it is 
possible to easily optimize the arrangement of the virtual 
Lab lattice points. On the other hand, in Step S145, the 
ink amount data corresponding to the lattice point in terms 
of the updated position information 25d is obtained by 
referencing the ink amount prescribed in the color- 
separating LUT or the ink amount after smoothing. There- 
fore, the rule applied when the color-separating LUT 43 is 
prepared is reflected without deviation from the combina- 
tion of the ink amount in the color-separating LUT. There- 
fore, the no color adjustment LUT 42 to be prepared satis- 
fies the rule applied when the color-separating LUT is 
prepared and the arrangement of lattice points is also 
smoothed. 
[0102] 

(4) Optimization by means of evaluation function 

Next, the optimization by means of the evaluation 
function in Steps S120 to S140 will be described in detail 
in the following. Fig. 7 is a schematic diagram showing 
the color gamut of the printer 17c in the Lab color space. 
The color gamut of the printer 17c is distorted in the Lab 
color space, as shown in this figure. Also, since the 
virtual Lab value is close to the actual Lab value as men- 
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tioned above, the color gamut which the virtual Lab value 
forms has the same shape as the solid body shown in Fig. 7. 
On the other hand, when the color of an image is expressed 
in terms of the combination of RGB data in the color- 
separating LUT, the color gamut in the RGB color space 
which is formed such that the component of each of RGB 
constitute the axes of the orthogonal three-dimensional 
space takes on the cubic shape shown in the upper left part 
in Fig. 2. 
[0103] 

The color gamut in the Lab color space has a distorted 
shape, but the boundary of that color gamut can be easily 
associated with the boundary of the color gamut in the RGB 
color space. That is, the boundary of the color gamut in 
the RGB color space consists of 12 edge lines and 6 planes 
forming the cubic body. The boundary of the color gamut in 
the Lab color space also consists of 12 edge lines and 6 
planes. To be concrete, the color changes from K to B if 
the B component only has finite values along the edge line 
on the B axis from the origin in the RGB color space, with 
the R and G components fixed at the minimum values, and the 
colors in the Lab color space corresponding to these colors 
are on the edge line indicated by E 1 in Fig. 7. 
[0104] 

Similarly, in the cubic body shown in the upper left 
part of Fig. 2, the apexes at the uppermost plane represent 
respectively BWCM (W = white) . The colors on this plane 
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may be expressed by fixing the B component only at the 
maximum value and varying other components arbitrarily. 
The colors on this plane are on the plane indicated by E 2 
in the color gamut shown in Fig. 7. Therefore, it can be 
said that the color is on the boundary of the color gamut 
if any one of the RGB data of the color-separating LUT has 
the maximum or minimum value. If the color on this 
boundary of the color gamut is freely movable in the virtu- 
al Lab color space when the above-mentioned optimization is 
carried out, it would be impossible to secure the suffi- 
cient large color gamut. So, in this embodiment, in order 
to maintain the size of the color gamut, the evaluation 
function is acquired which differs in function form on the 
12 edge lines formed at the boundary of the color gamut, on 
the 6 outer planes, and in the color gamut. 
[0105] 

(4-1) Evaluation function E 1 

Fig. 8 is a diagram that illustrates the evaluation 
function to optimize the lattice point on the edge line 
formed on the color gamut in the Lab color space. In this 
figure, the curves drawn with broken lines represent the 
edge lines formed on the boundary of the color gamut. The 
lattice point to be optimized is indicated by a black cir- 
cle, and the neighboring lattice points are indicated by 
white circles. In order to maintain the size of the color 
gamut, it is necessary that the lattice point to be opti- 
mized (indicated by the black circle) should be on the edge 
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line indicated by the broken line. So, in this embodiment, 
when the unit 23b for extracting objects to be optimized 
extracts the lattice point on the edge line indicated by 
the broken line as the object to be optimized, . as shown in 
Fig. 8, the unit 23d for extracting objects for calculation 
extracts, as the lattice point for calculation, the lattice 
point which is adjacent to the lattice point to be opti- 
mized and present on the edge line indicated by the broken 
line . 
[0106] 

In this figure, the lattice point to be optimized is 
denoted by the vector L p , and the lattice points to be 
extracted by the unit 23d for extracting objects for calcu- 
lation are denoted by the vectors L al and L a2 . Here, the 
vector L p is calculated by the formula (3) below, and it is 
expressed in terms of the above-mentioned position informa- 
tion (Pr, Pg, Pb) as the variables. In this embodiment, 
the position information may be a variable which univocally 
specifies the virtual Lab value and a value that can speci- 
fy the position of the RGB lattice point in the color- 
separating LUT. 

LT p =f(Pr,Pg,Pb) (3) 

Also, f in this formula is a function which obtains 
the virtual Lab vector from the position information (Pr, 
Pg, Pb) . The function f is the formula for interpolation 
to calculate the ink amount corresponding to the position 
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information (Pr, Pg, Pb) and the formula to calculate the 
virtual Lab value through the XYZ color system by the 
above-mentioned formula (2) and the above-mentioned matrix 
from the ink amount after said calculation. 
[0107] 

The evaluation function utilizes these vectors L p , L al , 
and L a2 and calculates by the formula (4) shown below. 

E^\(i^-r P )+(L^-r P )\ (4) 

In other words, the function has the minimum value when the 
distance between the lattice point to be optimized and one 
lattice point adjacent to it in one direction is equal to 
the distance between the lattice point to be optimized and 
the other lattice point adjacent to it in the opposite 
direction. Also, the function increases in its value as 
the two distances differ more and the directions deviate 
more from the exact opposite direction. 
[0108] 

When lattice points are evenly arranged, the arrange- 
ment of lattice points tends to be smoothed; therefore, by 
minimizing E x shown in the formula (4), it is possible to 
acquire the vector L' p , with the vector L p optimized for 
the position of lattice point, as shown in the right part 
of Fig. 8. Also, the vectors L p , L al , and L a2 are represent- 
ed by the position information (Pr, Pg, Pb) ; however, in 
the evaluation function E lf the position information that 
gives the vectors L al and L a2 is fixed and it is the posi- 
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tion information (Pr, Pg, Pb) that gives the vector L p , 
only one of them is variable and other two are fixed at the 
minimum or maximum value. For example, the color on the 
edge line indicated by the broken line in Fig. 8 exists 
between B and K and the position information Pr and Pg that 
specify the RGB lattice point corresponding to this color 
is the minimal value and the position information Pb is an 
arbitrary value. So, in order to move the lattice point in 
the Lab color space along this edge line, it is only neces- 
sary that the position information Pr and Pg be fixed at 
minimum and the Pb be variable. 
[0109] 

This is the same for the other edge line of the 
boundary of the color gamut. When the lattice point to be 
optimized exists on the boundary of the color gamut and the 
edge line from K to R, the position information Pg and Pb 
is fixed at minimum and Pr is made variable. When the 
lattice point to be optimized exists on the boundary of the 
color gamut and the edge line from K to G, the position 
information Pr and Pb is fixed at minimum and Pg is made 
variable. In addition, when the lattice point to be opti- 
mized exists on the boundary of the color gamut and the 
edge line from W to C, the position information Pg and Pb 
is fixed at maximum and Pr is made variable. When the 
lattice point to be optimized exists on the boundary of the 
color gamut and the edge line from W to M, the position 
information Pr and Pb is fixed at maximum and Pr is made 
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variable. When the lattice point to be optimized exists on 
the boundary of the color gamut and the edge line from W to 
Y, the position information Pr and Pb is fixed at maximum 
and Pr is made variable. 
[0110] 

Moreover, when the lattice point to be optimized ex- 
ists on the boundary of the color gamut and the edge line 
from M to R, the position information Pr and Pg is fixed at 
maximum and minimum, respectively, and Pb is made variable. 
When the lattice point to be optimized exists on the 
boundary of the color gamut and the edge line from M to B, 
the position information Pb and Pg is fixed at maximum and 
minimum, respectively, and Pr is made variable. When' the 
lattice point to be optimized exists on the boundary of the 
color gamut and the edge line from C to G, the position 
information Pg and Pr is fixed at maximum and minimum, 
respectively, and Pb is made variable. When the lattice 
point to be optimized exists on the boundary of the color 
gamut and the edge line from C to B, the position informa- 
tion Pb and Pr is fixed at maximum and minimum, respec- 
tively, and Pr is made variable. 
[0111] 

When the lattice point to be optimized exists on the 
boundary of the color gamut and the edge line from Y to R, 
the position information Pr and Pb is fixed at maximum and 
minimum, respectively, and Pg is made variable. As men- 
tioned above, the position information to be varied accord- 
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ing to the position of the lattice point to be optimized is 
varied adequately so that the evaluation function is mini- 
mized; in this way the position information that minimizes 
the evaluation function E x at that time is calculated and/ 
by repeating this process, it is possible to acquire the 
vector L' p with the optimized position of lattice point. 
[0112] 

(4-2) Evaluation function E 2 

Fig. 9 is a diagram that illustrates the evaluation 
function to optimize the lattice point on the outer plane 
formed by the boundary of the color gamut in the Lab color 
space. In this figure, each broken line is a straight line 
that connects lattice points with each other. These latti- 
ce points exist on the outer plane formed by the boundary 
of the color gamut, and hence it follows that the other 
lattice points exist either behind or in front of the paper. 
The lattice point to be optimized is indicated by the black 
circle, and its neighboring lattice points are indicated by 
the white circles. In order to maintain the size of the 
color gamut, the lattice point to be optimized is not al- 
lowed to greatly move in the vertical direction with re- 
spect to the outer plane on which the lattice points indi- 
cated by the black and white circles exist. So, in this 
embodiment, when the unit 23b for extracting objects to be 
optimized has extracted the lattice point existing on the 
outer plane formed by the boundary of the color gamut, 
which is indicated by the black circle in Fig. 9 as the 
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object to be optimized, the unit 23d for extracting objects 
for calculation extracts as the lattice points for opera- 
tion four lattice points which are adjacent to the lattice 
point to be optimized and exist on the outer plane formed 
by the boundary of the color gamut. 
[0113] 

In this figure, the lattice point to be optimized is 
denoted by the vector L p , and the lattice points to be 
extracted by the unit 23d for extracting objects for calcu- 
lation are denoted by the vectors L al to L a4 . Here, the 
vector L p is calculated by the formula (3) above, and it is 
expressed in terms of the above-mentioned position informa- 
tion (Pr, Pg, Pb) as the variables. The evaluation func- 
tion to optimize the lattice points existing on the outer 
plane formed by the boundary of the color gamut utilizes 
the vector L p and these vectors L al to L a4 and is expressed 
by the formula (5) shown below. 

e 2 =\vZ-l^+(l^-l^)\ 

+ \(IZ-T p )+(lZ-T p )\ (5) 



In other words, the evaluation function has a smaller value 
when the distances of vectors in mutually opposite direc- 
tion from the lattice point to be optimized are equal and 
their directions are close to the exact opposite direction. 
[0114] 

When the line connecting adjacent lattice points is 
closer to a straight line (the line that passes through the 
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lattice points indicated by vector L al ~ vector L p - vector 
L a2 in Fig. 9) , or when the lattice points are more evenly 
arranged, the arrangement of lattice points tends to be 
smoothed; therefore, by minimizing E 2 shown in the formula 
(5), it is possible to acquire the vector L' p , with the 
vector L p optimized for the position of lattice point, as 
shown in the right part of Fig. 9. Also, the vector L p and 
vectors L al - L a4 are represented by the position information 
(Pr, Pg, Pb) ; however, in the evaluation function E 2 , the 
position information that gives the vector L p is the posi- 
tion information (Pr, Pg, Pb) , only two of them are vari- 
able and other one is fixed at the minimum or maximum value. 
For example, the color on the outer plane WMBC formed by 
the boundary of the color gamut indicated by hatched lines 
in Fig. 7 is the color in the case where the B component is 
maximum and the R and B components are varied arbitrarily. 
The position information Pb of the RGB lattice point corre- 
sponding to this color is the maximum value and the posi- 
tion information Pr and Pg is the arbitrary value. So, in 
order to move the lattice point in the Lab color space on 
the outer plane WMBC, it is only necessary that the posi- 
tion information Pb be fixed at minimum and the Pr and Pg 
be variable. 
[0115] 

This is the same for the other outer plane formed by 
the boundary of the color gamut. The color on the outer 
plane MRKB formed by the boundary of the color gamut is the 
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color in the case where the G component is minimum and the 
R and B components are varied arbitrarily; if the position 
information Pg is fixed at the minimum value and Pr and Pb 
are varied, it is possible to move the lattice points to be 
optimized on the above-mentioned outer plane MRKB . The 
color on the outer plane RYGK formed by the boundary of the 
color gamut is the color in the case where the B component 
is minimum and the R and G components are varied arbitrar- 
ily; if the position information Pb is fixed at the minimum 
value and Pr and Pg are varied, it is possible to move the 
lattice points to be optimized on the above-mentioned outer 
plane RYGK. 
[0116] 

In addition, the color on the outer plane YWCG formed 
by the boundary of the color gamut is the color in the case 
where the G component is maximum and the R and B components 
are varied arbitrarily; if the position information Pg is 
fixed at the maximum value and Pr and Pb are varied, it is 
possible to move the lattice points to be optimized on the 
above-mentioned outer plane YWCG. The color on the outer 
plane WYRM formed by the boundary of the color gamut is the 
color in the case where the R component is maximum and the 
G and B components are varied arbitrarily; if the position 
information Pr is fixed at the maximum value and Pg and Pb 
are varied, it is possible to move the lattice points to be 
optimized on the above-mentioned outer plane YWRM. 
[0117] 
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The color on the outer plane CGKB formed by the 
boundary of the color gamut is the color in the case where 
the R component is minimum and the G and B components are 
varied arbitrarily; if the position information Pr is fixed 
at the minimum value and Pg and Pb are varied, it is pos- 
sible to move the lattice points to be optimized on the 
above-mentioned outer plane CGKB. As mentioned above, if 
the position information that is varied by the position of 
the lattice point to be optimized is selected and the 
evaluation function E 2 is minimized, the position informa- 
tion that minimizes the evaluation function at that time is 
calculated, and by repeating this process it is possible to 
acquire the vector L' p with the position of the lattice 
point optimized. 
[0118] 

(4-3) Evaluation function E 3 

Fig. 10 is a diagram that illustrates the evaluation 
function to optimize the lattice point existing inside 
except for the boundary of the color gamut in the Lab color 
space. In this figure, each broken line is a straight line 
that connects a plurality of lattice points with each other.' 
These lattice points exist on the plane which is formed 
when the color gamut is cut in two directions. The lattice 
point to be optimized is indicated by the black circle, and 
its neighboring lattice points are indicated by the white 
circles. In this embodiment, the lattice points inside the 
color gamut are moved freely without imposing conditions to 
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maintain the size of the color gamut. So, in this embodi- 
ment, when the unit 23b for extracting objects to be opti- 
mized has extracted the lattice point existing inside the 
color gamut, which is indicated by the black circle in Fig 
10 as the object to be optimized, the unit 23d for extract- 
ing the object for calculation extracts as the lattice 
points for operation six lattice points which are adjacent 
to the lattice point to be optimized in six directions. 
[0119] 

In this figure, the lattice point to be optimized is 
denoted by the vector L p , and the lattice points to be 
extracted by the unit 23d for extracting objects for calcu 
lation are denoted by the vectors L al to L a6 . Here, the 
vector L p is calculated by the formula (3) above, and it is 
expressed in terms of the above-mentioned position informa 
tion (Pr, Pg, Pb) as the variables. The evaluation func- 
tion to optimize the lattice points existing inside the 
color gamut utilizes the vector L p and these vectors L al to 
L a6 and is expressed by the formula (6) shown below. 

e,=\^-l^+(l2-l^)\ 

+\(iZ-r P )+(LZ-r P )\ 
+\(iz-r P )+(LZ-r P )\ (6) 

In other words, the evaluation function has a smaller valu 
when the distances of vectors in mutually opposite direc- 
tion from the lattice point to be optimized are equal and 
their directions are close to the exact opposite direction 



[0120] 

The closer the line connecting adjacent lattice points 
is to a straight line (the line that passes through the 
lattice points indicated by vector L al - vector L p - vector 
L a2 in Fig. 10),. or the more evenly the lattice points are 
arranged, the more highly the arrangement of lattice points 
tends to be smoothed; therefore, by minimizing E 3 shown in 
the formula (6), it is possible to acquire the vector L' p , 
with the vector L p optimized for the position of lattice 
point, as shown in the right part of Fig. 10. 
[0121] 

Also, the vector L p and vectors L al _ L a6 are represented 
by the position information (Pr, Pg, Pb) and the position 
information (Pr, Pg, Pb) that gives the vector L p in the 
evaluation function E 3 is all variable. As mentioned above, 
if the position vector is varied and the evaluation func- 
tion E 3 is minimized, it is possible to calculate the posi- 
tion information that minimizes the evaluation function at 
that time and, by repeating this process, it is possible to 
acquire the vector L' p , with the position of lattice point 
optimized. 
[0122] 

(5) Another embodiment 

The above-mentioned embodiment is merely one example, 
and it is possible to accept other constitutions so long as 
they permit accurate color conversion by performing the 
smoothing process. Fig. 11 is a block diagram of the con- 
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stitution in which the smoothing process according to the 
present invention is applied to the apparatus that carries 
out printing by using the profile prescribed by the ICC 
profile. In this figure, the same symbols are used for the 
same constitution in Fig. 4. In the ICC profile, it is 
necessary to previously get ready the source profile that 
transforms the color component values to be used by the 
image input device (such as display) into the coordinate 
values (such as Lab values) in the device-independent color 
space and the media profile that transforms the coordinate 
values in the device-independent color space into the color 
component values to be used by the image output device 
(such as printer) . 
[0123] 

And, it references the source profile, thereby con- 
verting the color defined by the input image data once into 
the coordinate values in the device-independent color space, 
and then references the media profile, thereby converting 
the coordinate values in the device-independent color space 
into the color component values to be used by the printer. 
The color component value references the no color adjust- 
ment LUT, thereby converting the color defined by the input 
image data into the color component value to be used by the 
printer. In this way, it is possible to execute printing 
with accurate conversion of image data color. Incidentally, 
in this embodiment, the media profile is prepared such that 
the color defined by the input image data agrees with the 
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color defined by the color component value to be used by 

the printer. 

[0124] 

To be concrete, the first step is to previously record 
in the hard disc 13b the source profile 411 and the color- 
separating LUT 43. The no color adjustment LUT 42 and the 
media profile 410 are prepared from the color-separating 
LUT 43. In other words, the module 23 for smoothing proc- 
ess, like the module shown in Fig. 4, performs smoothing 
process by referencing the color-separating LUT 43 and 
prepares the no color adjustment LUT 42. The media profile 
generating module 220 generates the media profile 410 by 
Lab — > RGB conversion from color measurement shown in Fig. 
1 on the basis of the no color adjustment LUT 42, the calo- 
rimetric value output by the colorimeter 50, and the Lab 
value output by the module 21 for determining the target 
Lab value. As the result, when the output RGB of the media 
profile 410 is converted by the no color adjustment LUT 42, 
it is possible to acquire the CMYKlclm data equivalent to 
the color defined by the Lab value entered into the media 
profile 410. 
[0125] 

In the embodiment shown in Fig. 11, the printer driver 
12c has the module for color binding 321 and the module for 
color correction 322. These modules 321 and 322 convert 
the color of the input image into the CMYKlclm data corre- 
sponding to the ink color to be used by the printer. The 
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module for color binding 321 is a module which references 
the source profile 411 and the media profile 410, thereby 
converting the RGB colors of the input image data into the 
RGB values in the RGB color system which is prescribed in 
the no color adjustment LUT 42. 
[0126] 

In other words, the source profile 411 is a profile 
which converts the color system of the input image data 
into the Lab color system; the module for color binding 321 
references the source profile 411 to represent the color of 
input image data in terms of Lab values. The media profile 
410 is a profile which converts the Lab color system into 
the RGB value in the RGB color system prescribed in the no 
color adjustment LUT 42. The module for color binding 321 
references the media profile 410, thereby converting the 
Lab value into the RGB value. This RGB value is entered 
into the module for color correction 322. 
[0127] 

The module for color correction 322 is a module which 
references the LUT, thereby performing color conversion. 
It references the no color adjustment LUT 42, thereby con- 
verging the RGB value entered into the CMYKlclm data. The 
thus obtained CMYKlclm data is entered into the halftoning 
module 33 and the printing module 34, so that the printer 
17c prints the image defined by the image data. The media 
profile 410 is prepared from the no color adjustment LUT 42 
after smoothing process as mentioned above. Even in this 
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case, when the media profile 410 is prepared, interpolation 
is carried out as in the first embodiment mentioned above. 
Therefore, by smoothing the color-separating LUT 43, it is 
possible to prevent inaccurate operation from occurring 
locally at the time of interpolation. Therefore, in this 
embodiment, too, it is possible to execute printing by 
performing accurate color conversion. 
[0128] 

Incidentally, in the above-mentioned two embodiments, 
the same PC functions as a printer driver (or a print- 
controlling apparatus) and also as an apparatus to prepare 
the LUT. Of course, it is possible to use separate PCs for 
these functions. In other words, if the color-correcting 
LUT, the media profile, and the no color adjustment LUT are 
previously prepared by using a PC capable of executing the 
unit for preparing the LUT, and the color-correcting LUT, 
the media profile, and the no color adjustment LUT which 
are thus prepared are transferred to another PC capable of 
controlling the printer by means of the printer driver, it 
is possible to realize each of them by individual PCs. 
[0129] 

Also, in the above-mentioned printer 17c it was pos- 
sible to mount six color inks of CMYKlclm; however, it is 
permissible to increase the number of colors by adding DY 
(dark yellow) or to decrease the number of colors by omit- 
ting lclm. It is also possible to mount six color inks of 
CMYKRV by using other colors, for example, R (red) and V 
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(violet) . 
[0130] 

Moreover, in the above-mentioned evaluation function, 
it is permissible to adopt a function that increases in 
value when the degree of smoothness of the arrangement of 
lattice points in the virtual Lab color space decreases, 
and various functions other than mentioned above can be 
adopted. For example, in the above-mentioned evaluation 
functions E 2 and E 3 , only the lattice points for which the 
vector is orthogonal when the lattice point forms the cubic 
lattice are extracted as the neighboring lattice points to 
be optimized. Selection in this manner is not always es- 
sential. For example, the evaluation function may be the 
one which includes the lattice point at the orthogonal 
position when the lattice points like vectors L a5 and L a6 in 
Fig. 9 form the cubic lattice. Such a lattice point at the 
orthogonal position is at the orthogonal position also in 
the RGB space, and particularly, the orthogonal axis of 
R=G=B corresponds to the gray axis. Therefore, if the 
degree of smoothness of the arrangement increases also for 
the lattice point at the orthogonal position, it is pos- 
sible to prevent the occurrence of tone jump at the time of 
monochrome output . 
[0131] 

In addition, in the above-mentioned embodiments, the 
sum of vectors in the opposite directions is taken so that 
the evaluation function has a small value for the arrange- 
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merit of lattice points with a high degree of smoothness. 
Of course, other constitutions may be adopted. For example 
it may be a function which evaluates whether or not the 
relative positional relation between lattice points is 
similar. To be concrete, if a difference between vector 
L a5 -vector L a4 and vector L al -vector L p in Fig. 9 is taken, 
the difference vector of the two vectors, or (vector L a5 - 
vector L a4 ) - (vector L al -vector L p ) is obtained. It can be 
said that the smaller the difference vector, the more simi- 
lar the relative positional relation between the lattice 
points. Therefore, by adding the difference between (vec- 
tor L al -vector L p ) and the neighboring vectors, it is pos- 
sible to acquire the evaluation function that evaluates the 
degree of smoothness of the arrangement. 
[0132] 

In addition, in the above-mentioned evaluation func- 
tion, the difference of vectors in the opposite directions 
with respect to the center of lattice points to be opti- 
mized is taken and individual differences are added. In 
other words, the state in which all the lattice points are 
uniform in the virtual Lab color space is regarded as ideal. 
However, in the case where the lattice points formed in the 
RGB space by the RGB data prescribed by the color- 
separating LUT 43 are originally nonuniform or the inter- 
vals of lattice points in the Lab color space is intention- 
ally made nonuniform, the evaluation function may be modi- 
fied. If nonuniform lattice points are to be regarded as 
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optimal, it is possible to meet this requirement by adding 
to the evaluation function the weighting factors as ex- 
pressed by the formula (7) below. 



E,=\W,{L aX -L P )+W 2 (L a2 -L P )\ (7) 



where, W x and W 2 are weighting factors. 
[0133] 

In other words, if W x > W 2 in the formula (7), it is 
possible to make small the value of the evaluation function 
E-l in the state in which the magnitude of difference vector 
L al -vector L p is smaller than that of vector L a2 -vector L p 
and it is also possible to regard optimal the state in 
which the lattice point to be optimized is close to either 
of the lattice points. Incidentally, the weighting factor 
may take various forms; it may be determined by, for exam- 
ple, the formula (8) below in the case where the lattice 
points are arranged at nonuniform intervals. 

..(8) 



D x +D 2 
2 D x +D 2 



[0134] 

Here, D 1 and D 2 each denote the distance in the RGB 
color space. D ± denotes the distance between the RGB lat- 
tice point of the color-separating LUT that gives the vir- 
tual Lab vector L al and the RGB lattice point of the color- 
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separating LUT that gives the vector L p . D 2 denotes the 
distance between the RGB lattice point of the color- 
separating LUT that gives the virtual Lab vector L a2 and 
the RGB lattice point of the color-separating LUT that 
gives the vector L p . Of course, the formula (8) is merely 
one example; by designing the other evaluation function 
with weighting, it is possible to control the interval 
between lattice points in the virtual color space in terms 
of the interval of lattice points formed by the RGB data of 
the color-separating LUT and to locally increase the den- 
sity of lattice points in the virtual Lab color space ac- 
cording a special intention. Moreover, in the case of the 
evaluation functions E 2 and E 3 , too, it is possible to ea- 
sily control the interval between lattice points by addi- 
tion of weighting. 
[0135] 

The constitution in which the intervals of lattice 
points in the virtual Lab color space are controlled by 
designing the evaluation function with weighting is advan- 
tageous particularly in the case where the intervals of 
lattices points are made nonuniform according to the ink 
characteristics or in the case where the number of lattice 
points is increased at a low ink recording ratio in consid- 
eration of the ink property that the greater the ink re- 
cording ratio, the smaller the degree of change in density. 
Moreover, the constitution in which the density of lattice 
points is increased locally in the virtual Lab color space 
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by designing the evaluation function with weighting is 
advantageous particularly in the case where it is desirable 
to locally enhance the accuracy of color conversion. 
[0136] 

Moreover, in the above-mentioned embodiments, the 
smoothing of the arrangement of lattice point to be opti- 
mized is accomplished by extracting the separate neighbor- 
ing lattice points for each part in the virtual Lab color 
space and consequently there is no relation among the re- 
spective lattice points to be optimized by each of evalua- 
tion function E 1 to evaluation function E 3 . So, it is ac- 
ceptable to perform operation with weighting such that the 
degree of smoothness of the arrangement increases at the 
boundary of each part, too, by optimizing the lattice point 
by individual evaluation functions for each part. 
[0137] 

In the above-mentioned evaluation functions E 1 and E 2 , 
any one or two of the position information (Pr, Pg, Pb) is 
fixed; however, in the evaluation function E 3 , all three of 
the position information (Pr, Pg, Pb) are variable, and 
hence the constraint condition rapidly changes in the vi- 
cinity of the boundary of the color gamut. Also, the re- 
straint condition rapidly changes at the edge line and 
outer plane that form the boundary of the color gamut even 
between the boundary of the color gamut. As the constraint 
condition changes rapidly, the degree of freedom in moving 
lattice points to smooth the arrangement of lattice points 
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and the degree of freedom in the moving direction are en- 
tirely different. In such a case, there is the possibility 
that discontinuity occurs in the degree of smoothness of 
the arrangement of lattice points. So, in order to prevent 
the constraint condition from changing rapidly, the evalua- 
tion function is given a term which is weighted such that 
the position information hardly fluctuates. 
[0138] 

If it is assumed that the range of values of RGB data 
in the color-separating LUT is 0-255, then it can be said 
that the farther each color component of RGB data is from 
the middle point of the value range, the closer the virtual 
Lab lattice point is to the boundary of the color gamut. 
Therefore, for the R component, it is possible to judge 
whether or not it is close to the boundary of the color 
gamut in terms of the absolute value |R - 127.5 1 . So, by 
considering other color components in the same way, weight 
corresponding to the degree of closeness to the boundary of 
the color gamut is defined by the formula (9) . 




Wg=k, 



wg 



r \G- 127.5 | Y- 
, 127.5 j 



(9) 




[0139] 



Incidentally, Wr, Wg, and W b denote respectively the 
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weight which varies Pr, Pg, and Pb. And, k wr/ k wg , and k„ b 
denote respectively the factor that determines the magni- 
tude of each weight. They should be sufficiently large so 
that each position information does not fluctuate at the 
boundary of the color gamut. y wr , y wg , and y wb denote respec- 
tively the factors that adjust the degree of change of the 
magnitude of weight. By adjusting these factors, it is 
possible to change the weight according to the RGB data in 
the color-separating LUT . They enable sufficient optimiza- 
tion without excessive weight in the vicinity of the center 
of the color gamut. 
[0140] 

Here, the above-mentioned evaluation function E 1 will 
be described in detail with reference to a concrete example 
in consideration of the edge of the boundary of the color 
gamut in the case where only Pr (as the position informa- 
tion) is variable. The formula (10) below is the evalua- 
tion function E x to which the above-mentioned weight W r is 
added. 

^ = | ^ (Z^ - Z7) + FF 2 (Z^ - ) | + >Tr (P r 0 - P r) 2 (10) 

The second term in this formula is the term added so that 
the position information Pr becomes harder to change as it 
approaches the boundary of the color gamut (the end of the 
edge line formed on the boundary of the color gamut in this 
case) . P r0 denotes the present position information in the 
R direction. 
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[0141] 

In other words, the closer the second term in the 
above formula is to the boundary of the color gamut, the 
larger is the value of the weighting factor W r/ and the 
farther the position information P r is from the present 
position P r0 , the larger is the second term. Therefore, in 
the optimizing process to minimize the evaluation function 
E x , the position information P r and P r0 become close values 
and both position information take close values as they are 
close to the boundary of the color gamut. Incidentally, 
even in the case where only the position information Pg is 
variable or only the position information Pb is variable, 
the second term can be added to the evaluation function E 1 
based on the same idea. Of course, the evaluation function 
E 2 and the evaluation function E 3 may be the same; in the 
evaluation function E 2 , two components of the position 
information are variable and hence two terms are added to 
the evaluation function; in the evaluation function E3, 
three components of the position information are variable 
and hence three terms are added to the evaluation function. 

Although the present invention has been described and 
illustrated in detail, it is clearly understood that the 
same is by way illustration and example only and is not to 
be taken by way of limitation, the spirit and scope of the 
present invention being limited only by the terms of the 
appended claims. 
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